arXiv: 1505.03104vl [math.NT] 12 May 2015 


GOLDBACH VERSUS DE POLIGNAC NUMBERS 


JACQUES BENATAR 


Abstract. In this article we prove a second moment estimate for the Maynard-Tao sieve and 
give an application to Goldbach and de Polignac numbers. We show that at least one of two 
nice properties holds. Either consecutive Goldbach numbers lie within a finite distance from one 
another or else the set of de Polignac numbers has full density in 2N. 


1. Introduction 

Let V denote the set of prime numbers and write pn for its n-th member. Given an admissible tuple 
of integers l-L — {/ii,the Hardy-Littlewood A:-tuple prime conjecture is the assertion that 

{n + hi, ...,n + hk} C V 

for infinitely many integers n. The problem has seen a number of breakthroughs over the past decade 
and these efforts spawned an international collaboration known as the the Polymaths project ([ 2 ])- 
Assuming the generalised Elliott-Halberstam conjecture, it was demonstrated that any admissible 
configuration {n + hi,n + h 2 ,n + h^} contains at least two primes for infinitely many values of 
n. These ideas can be applied to Goldbach numbers, that is to say, positive integers which can 
be expressed as the sum of two primes. Fixing some large natural number N one considers the 
collection {n, n + 2, N — n} and in this manner it can be shown, under suitable hypotheses, that at 
least one of the following statements must hold 

(i) There are infinitely many twin primes. 

(ii) One has gn+i — gn ^ ^ for all sufficiently large n. 

Here denotes the n-th Goldbach number. In this paper we prove a result of the same nature. To 
state the theorem, we say rn is a de Polignac number if there exist infinitely many pairs of primes 
{p,p') such that p — p' = m. Let V denote the set of de Polignac numbers. 

Theorem 1.1. At least one of the following statements must hold 

(i) There exists an absolute constant C > 0 so that gn+i —gnIfC for all sufficiently large n. 

(ii) The set T) has full asymptotic density in the even numbers and more precisely 

(1.1) \V‘=n[0,N]\<N‘^ 

for all large N and some n < 1. 

We note that this result is unconditional while the Polymath theorem relies on the powerful 
Elliott-Halberstam Conjecture. It will, however, be necessary to push just beyond the reach of 
the Bombieri-Vinogradov theorem and make use of Zhang type equidistribution estimates. The 
proof of Theorem 11.11 employs a second moment estimate for the Maynard-Tao sieve weight (see 
[5]) together with a Cauchy-Schwarz argument. We will show that a similar argument can be ap¬ 
plied to the sequence of normalised prime gaps. Letting C denote the set of limit points for the 
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sequence {pn+i — Pn)/ ^ogpm Banks, Freiberg and Maynard [T] established the lower bounds 

. ,m([o,r]n£) 1 , TO([o,r]n£) i „ 

T ^ 8 T ^ ^ > 0’ 

where m denotes the Lebesgue measure on R. The asymptotic density estimate is ineffective in T. 
We give a simple extension of this result. 


Proposition 1.2. The limit set C obeys the estimates 


T-j-oo T 4 

with the first estimate being ineffective in T. 




Remark. Assuming a variation on the Elliott-Halberstam conjecture we will prove in Section 5 
that the constant 1/4 may be replaced with 1/2. 

Notation We introduce some standard notation that will be used throughout the paper. For 
functions / and g we will use the symbols f g and f = 0{g) interchangeably to express Landau’s 
big O symbol. A subscript of the form means the implied constant may depend on the quantity 
Tj. The statement f ^ g means / and g are asymptotically equivalent, i.e., lim 3 ,_j.oo f{x)/g(x) = 1 
and we will write r(iV, k) = Ofc(l) when limfe_).oo J’(N, k) = 0, independently of N. Given a natural 
number m, we write P^[m) for its largest prime divisor. We reserve the letter p for the Mobius 
function and write [N] = {1, 2,..., N} for any natural number N. 

2. Setting up the sieve 

2.1. The general framework. In order to obtain clusters of primes in bounded intervals one 
considers sums of the form 

(2.1) S = I ^ l'p(n + hi ) - (m - 1) j w { n )‘^. 

n<N \ i^l / 

When S' > 0 we necessarily have some m-tuple (n + ,..., n + consisting entirely of primes. 

The weight function w{n) takes the shape 


( 2 . 2 ) 


w{n) = Arf 


di,...,dk 
di \n-\-hi^i 
d<R 


where d= (di, dk) denotes a /c-tuple of positive integers, d = 
(2.3) 


v=(n.K))/(^,...,^) 


for some smooth function / : [0, oo)^ —>■ M supported on := |ti,..., tfc > 0 0 < A 11- 

Due to a technical restriction, which will be pointed out in the appendix, it is in fact necessary to 
reduce the size of the simplex. We define for any pair of real numbers 0 < ry < r < 1, the region 
Afc( 77 ,r) = |ti,...,tfe > 77 A t|. The truncation paramater R = with 0 < 5 < 1, 

depends on the level of distribution of the primes. We also let w := log log log A, set W = Wp^^jP 
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and choose a residue class bo mod W with {bo, W) = 1. With regards to the partial derivatives of 
/, define for each 1 < j <k, 

Pik 

Df = —/ and Djf = — ------—/. 

We record here the asymptotic estimates required to compute the sums appearing in S. They are 
essentially proven in [21 Section 5] but we will give a short sketch of these results in the appendix. 

Proposition 2.1. Let k gN be sufficiently large. Under the assumptions and notation introduced 
above, there exist constants <5 > 1/4 and a > 0 with the following property. For any smooth function 
f : [0, oo)^ ^ K supported on Afe(0, a) and for each choice of index 1 < io < k one has the estimates 

(2.4) ^ Iffin + h,Jw{nf - SNffiN)jjf°\f) and 

n<N 

(2.5) ^ w{nf ^ NffiN)h{f). 

n<N 

The superscript ' indicates that n is made to run through natural numbers in the residue class 
bo mod W. J and I are integrals given by 

(2.6) j2\f) = J Dif{ti, ...ti_i,0,ti+i, ...tkf dti...dti-idti+i...dtk, 

(2.7) hif) = J Df{ti,...tkfdti...dtk 

and 

«JV) = «»,»■■) = 

The main ingredient in the proof of Theorem 11.11 will be a second moment estimate for the weight 
Ivin + hi)w{n). Using this bound we will finish the argument in Section 4. 

Proposition 2.2 (Second moment estimate). Let : N ^ M. be a positive seguence tending to zero 
and suppose that tplffilogk —>■ oo. Under the assumptions outlined above, there exists a smooth 
function f : [0,oo)^ —>■ M supported on Ak{0,<j) satisfying the estimates^ 

(2.8) ^ l-p(n + h^„)w{nf - '4){k)^^^6NffiN)Lk{f){l + Ofe(l)), 

n<N 

(2.9) ^ Iffin + h,)lr{n + h,)w{nY < ffiN)Ik{m + 0^(1)) 

n<N 

for all hiQ and all pairs hi ^ hj in 1-L. 


^Recall the notation r(A^, k) = o/j(l) when lini^_^( 3 o r{N,, k) = 0, independently of N. 








4 


JACQUES BENATAR 


3. A VARIATIONAL PROBLEM 

We begin the proof of Proposition 12.21 with a nice observation made by T. Tao in the blog post [7]. 
Given hi ^ hj, one has that 


hj^l'p(^Ti hi) 




di,...,dk 

dr\n-\-hr 

d<R 


^ l-p (ti hi 


/ 




di,...,dk 

dr\'n-\-hr 

d<R 




provided that A satisfies A^ = Xd whenever di = dj = 1. Since the values of i and j will have no 
bearing on the argument, let us assume for notational convenience that i = 1 and j = k. Defining 
A as in (lOl) . we have thus reduced our problem to that of finding a function / which minimises 


Mk := 


J2n<N^'p{n + hi)w{ny 


E 


n<N 


;(n)^ 


subject to the condition 

(3.1) /(O,t 2 ,4-1,0) = /(0,t2,...,4-1,0). 

An application of Proposition 12.11 gives the asymptotic 

Ia^-i -Dfc/(ti,4,---,4-i,0)^ dti...dtk-i 




/ai. ^/(4,4, ■■•,4)^ dti...dtk 


Using the techniques developed in [5] it can be shown that for some specific choice of / one has the 
bound 


(3.2) 


^Dkfiti,t2,...,tk-i,0)^ dti...dtk-i ,^,logfc,^ 

- r - r,.., , - , ^2 V'(fc)^— (1 + Ofe(l)). 


We will revisit this estimate in the next section but let us assume for the time being that (lO) 
holds. Then it remains to minimise / iAfe/(ti, 4, 4-i, 0) under the constraint (13.11) . By the 

Euler-Lagrange equations, the extremiser / must satisfy -^Dkf = 0. Applying the boundary 
conditions f{dA) = 0 together with p.ll) one finds the minimiser / for which 

dk-2 


A*fe/(4,4, 4-1,0) = — 


dt2...dtk-i 


/(0,4, ...,4-1,0) /(I - 4 - ... - 4-i)- 


To avoid issues on the boundary dAk recall that we defined Afe(ry, r) = |4, tk > r] ti 1 a 

for any pair of real numbers 0 < 77 < r < 1. Introducing the notation F{ti, ...jtk) = gtf^dtk 
applying the fundamental theorem of calculus, it remains to choose a 0 < r < 1 and bound the 
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ratio 


f (f f F{ti,...,tk)dti dtk) /(I - dt2.-dtk-i 

f (/ F{ti,...,tk)dtif dt2...dtk 

/a,(o,t) (f f F(ti,...,tk)dti dtkf/(l - dt2...dtk-i+TZ 


< 


f (f F(ti,...,tk)dti) dt2...dtk 


r + n 


In the second line we removed the integration over the region F := supp(F") \ Afe(0,r) at the cost 
of an error term 

TZ < vol(r) sup F{x)^. 
xer 

Now let ry > 0 be a small constant (to be chosen later) and introduce the function 


(3.3) 


F{ti, := 


with g taking the form 
(3.4) 


Y\i=i9{kU) for e Ak{2rj,T) 

for G Afc(77,r + ry) \ Afe(2?7,r) 

0 otherwise 


9{t) — l[o,T](0/+ ^^)- 


Here I > 1 and t = I ^. This is a smooth modification of the function given in [21 Section 7]. Our 
intention is to choose a bump function (j) which makes F smooth and satishes the bound 


max < max F{x). 

xeAfc(r;,T+i))\Afc(277,T) xe(2r],T) 


For the construction of such a bump function it suffices to use a C°° version of Urysohn’s lemma 
(see O 8.18]). We then gain control over TZ by choosing ri{k) > 0 to be sufficiently small. 

Before proceeding with the evaluation of /' and I, we note the estimates 


g{x) dx ] = 


log (1 + 


1 


and v:= g{xy ^ 2 : = — ll-(l + — 


AT 


- 1 ' 


Due to the presence of the factor (1 — ^ integral /' it will be convenient to assume 

that g’s center of mass is much smaller than 1. We impose the condition 

/ xg{xy dx 1 


(3.5) 


rric ■■= 


T 

^ I 


/ g{xy dx I 

3.1. Estimates for I' and I. Let us first prove the estimate (13.21) for Mk- 
Lemma 3.1. For g defined as above and e := (1 — T/k)/l, one has the estimates 


(3.6) 


'E)’=i U>e 


^ \ T /l - - 

J dti...dtk < k~^v^ ' ^ 


\i=l 


kl 


I 
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and 

(3.7) 




Y\_9{kti) dti 
2=1 


2 


dt2...dtk < 

kl 



g{x) dx 


2 


Proof. Let p := {k — T)/l{k — 1) — me > 0 and write Xi = kp for i = I,k. We proceed as in 0 
Section 7] and observe that the condition ^ implies X)?=i Xi > {k — l)mc. This gives the 

inequality 1 < p~‘^ [{k — 1)”^ Xi — me] from which we gather that 



ti >e 



dtidt2...dtk < p "^k 


, i=l 


Xi 




dxi...dxk. 


After expanding the square, a straightforward computation shows that the RHS is no greater than 
{p~‘^k~^mcTv^)/{k — 1). The inequality (13.6p now follows since (fc — l)p^ > fc((l — T/k)/l — mcY 
and TOe < 1/L A small modification of this argument gives (13.71) . □ 


For the remainder of this section we impose the restrictions 

\ -2 


(3.8) 


T / 1-^ 


kl 


I 


-me] = Ofe(l) and log ( 1 + ^ ~ log fc. 


To prove (13.21) we first observe that fj^k F(fi,..., = J^k (^(ti,..., tfe)^ can be con¬ 

trolled, as in the previous section, by taking p sufficiently small with respect to k. Combining (13.61) 
with the first estimate in (j3.8l) we now get 

C k \ ^ 

TT g{kti) ) dti...dtk = k~^iy'"{l + Ofe(l)). 

Z=1 / 

On the other hand (13.71) . together with the estimates in (13.81) . yields 


F{ti,...,tk) dti] dt2:.dtk 


ti JL 


V-'O 




W^gikti) dti j dt2...dtk 

i=i / 

J Wg^kti) dtij dt2...dtk 


i=\ 


= [J g{x) d^ (1 + Ofc(l)). 


Combining all of the preceding estimates, we find that 


if. 

Ik kA 


kl \ I 


-2N 


- me 


In order to find an appropriate choice of parameters A,T,l, we set 1 -I- AT/I = e“ with a = 
log fc — clog log fc for some constant c > 0. After a simple calculation one arrives at the expression 
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rric = {1/A)[a/{1 — e “) — 1]. Since T < le°‘jA = lkl{A{\ogkY) it follows that 


T / l-f \ ^ 1 /1 1 

kl^ I ~ V A(logA:)'= 




Choosing A = P{logk) and I = the conditions in (13.51) and (13.81) are all met and we obtain 

(|3.2|1 as well as the first estimate in Proposition [521 
Turning our attention to the integral we find that 



A similar computation shows that 


'Ei=2 





g{kt) dt I dt 2 ---dtk-i 



2 

u'=-l(l+Ofe(l)). 


We conclude that I'/I = (1 + which gives the second part of Proposition [521 


4. Goldbach versus Polignac numbers 

In this section we prove Theorem 1 1.1 1 bv combining a Cauchy-Schwarz argument with a result from 
graph theory. 

Let k he a large natural number and suppose H = {hi, is an admissible fc-tuple. Assume 

furthermore that A^ € N is sufficiently large with respect to k. Associated to Ti there is another 
tuple H' = {h'l,h').}, where h'j = N — hj for each j. Now write Ti = 'HLI'H' and define 


SW = XI w{nY. 

ne[N/2,N] \h(zn J 

where ah{n) = lp(n -I- h) when h € % and ah{n) = l'p(/i — n) when h S T-L'. An application of 
Cauchy-Schwarz gives 


1/2 


/ 


(4.1) ~s{n) < I ^ 

V rie[Ar/ 2 ,A] 




1/2 


^ ^ ah{n)a~^{n)w{nf 

ne[N/2,N] h,heH 
\ h^h 
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where X{n) = X^{n) = J2hen^h{'n). From (14.11) and Proposition 12.21 we get the lower bound 
^ w{nf> Y. ^{x>o}{n)w{n)'^ 




ne[N/2,N] 


( 


> 


, rae[A/2,A] 


ijli{N'ii,{2k)lcig(2k)l2M) 


V' 


Y Y ah{n)ai{n)w{nf 


. hXh 




\ 


Y Y ah{n)a~^{n)w{nf 


tG[f ,A] h,h^H 
h^h 


(1 + Ofe(l)). 


/ 


Now let M. := {% X %) \J {%' x %') and write for the complement of A1 in H x "H. We gather 
that 


(4.2) Y X ah{n)af^{n)w{nf > 

nG[Af/2,Af] {h,h)eM‘ 
h^h 


{5{N/2)P{N)i^(2k) \ogi2k)hkU)f 

{N/2)P{N)hu{f) 


(1 + Ofe(l)) 


- X X ah{n)aj^{n)w{nf. 

n&[N/2,N] (h,h)eM 
h^h 

To prove Theorem ll.il we set 5 = 1/4 + e and consider two mutually exclusive assumptions. 


Hypothesis A We say hypothesis A holds if there exists an increasing sequence of natural num¬ 
bers k satisfying the following condition. For each admissible fc-tuple H at least 1/2 — e of all pairs 
1 £ * < J ^ produce a difference hj — hi which is not a de Polignac number. 

Suppose hypothesis A is true and let n G [A/2, A]. It follows that ah{n)aj^{n) = 0 for at least 
1/2 — e of all pairs (ft., ft) G M.. Plugging this information back into (14.21) and applying Proposition 
12.21 we find that 

Y X ah{n)ai{n)w{nf >5'^^P{N){'il^{2k)f{\og2kf‘l2k{f){l + Ok{l)) 

n^[N/2,N] {h,h)&M‘ 
h^h 

- 2(1/2 + e)<5^/3(A)V^(2fc)2_ k)hk{f){l + Ofc(l)). 

A simple calculation shows that the RHS is a positive quantity for A and k sufficiently large. From 
this we deduce the existence of some n G [A/2, A] and a pair hi,hj G % for which n + hi and 
N — n — hj are both prime. This implies that all sufficiently large A lie within a bounded distance 
from a Goldbach number. 


Now consider the case where hypothesis A fails and write V for the set of de Polignac numbers. Let 
k be any sufficiently large number and 'H an admissible ft-tuple. Then at least 1/2 -|- e of all pairs 
1 ^ ^ give a difference hj — hi which is a de Polignac number. As an immediate consequence 

we get the following useful property. Let U := {ui,...,Uk} C 2N and V := {vi,...,Vk} C 2N be a 
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pair of sets for which U = % and [/ U y is admissible. Then there exists a {u,v) € U x V with 
|u — z;| € T>. We will say {V, k) satisfies the cross product property. To finish the proof of Theorem 
o we need the following lemma which was proven in a private communication with S.Miner and 
S. Das. 

Lemma 4.1. Let k G N be arbitrary and suppose (D, k) satisfies the cross product property. Then 
V has full asymptotic density in 2N. Moreover, we have the power saving 

(4.3) \V^n[N]\^N^ 

for some k < 1 depending on k. 

Remark There is an expedient way of establishing the full density of V without the power saving 
result. Indeed, suppose for a contradiction that the set A := D'^n2N has positive upper density and 
let V(y) = Y\p<yP- An application of Szemeredi’s Theorem [6] gives a (2fc —2)-term arithmetic pro¬ 
gression P = (b + ra)r< 2 k -2 C A. We may assume without loss of generality that a = 0 mod V[2k). 
Now consider the pair U = {a, 2a..., ka} and V = {b + ka, b+ {k + l)o..., b -|- {2k — l)a}. Clearly 
U and V do not intersect and their union is admissible. Since the difference set \U — V\ = P C A, 
the cross product property gives the desired contradiction. 

We now turn to the estimate for fl [N], The result will follow from two simple lemmas. Call a 
pair {x, y} an >l-pair if \y — x\ € A. 

Lemma 4.2. For every k there is an £ = £{k) such that ifU and T are two disjoint subsets o/2[7V] 
of size £, then there are X G U and Y G T such that |2f| = |T| = k and X GY is admissible. 

Given the above lemma, we shall use the classic result of K6vari-S6s-Turan [4] on the Turan number 
of complete bipartite graphs to resolve the problem. 

Theorem 4.3 (K6vari-S6s-Turan, 1954). If G is a graph on n vertices that does not contain Kt t 
as a subgraph, then G has at most -\- 0{n) edges. 

Proof of Lemma E3 Let R be a graph with vertices V = 2[iV], and edges 

E = {{a;, y} : {x, y} is not an Al-pair} . 

Let {V, k) satisfy the cross product property and let £ = £{k) be as in Lemma 14.21 We claim that 
H is Lf^y-free. Indeed, suppose for contradiction G H, and let Lf and T be the two vertex sets 
on which this copy of is realised. In particular, we must have U xT G E{H), and so there are 
no ^-pairs in 1/ x T. 

However, by Lemmawe can find two fc-sets X G U and Y G T such that X U T is admissible. 
By assumption there must be some H-pair in X xY G U x T, giving the necessary contradiction. 
Thus H is indeed /f^^^-free, and by Theorem 14.31 has 0{N^~^^^) edges. However, since there are 
N — d edges corresponding to a difference of 2d, we need at least edges to cover t differences. 
Since H has only 0{N^~^^^) edges, it can cover at most differences, and thus we must 

have |H| > iV - □ 

It remains to prove Lemma 14.21 

Proof of Lemma \4.2\ Since we wish to find sets X and Y of size k, we need only consider primes of 
size at most 2k. Since U,T G 2[TV] consist solely of even integers, we need only take into account 
odd primes p 2 < ... < Pm < 2fc, where m = 7r(2fc). To begin, set Xi = U and Yi = T and 
£o = £ = ?rk. 
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Now suppose for 2 < z < TO — 1 we are given subsets Xi C U and Yi C T, both of size ii, such that 
XiLiYi does not occupy all residue classes modulo pj for any 2 < j < i. By the pigeonhole principle, 
there is some residue class C modulo pt+i such that \{Xi U Yi) fl C] < 2£i/pi+i. Let X[_^-y = Xi\C 
and = Yi\C. Let = ^i{\ — 2/pi_|_i), and observe that this gives a lower bound on the 
sizes of X'ij^i and F/+i. Finally, take and li+i to be arbitrary subsets of X'ij^i and of 
size £i+i, and note that these sets do not occupy the residue class C modulo Pi+i- 
Repeating these process, we arrive at sets Xm C U and Ym C T of size that do not occupy all 
residue classes modulo pj for any 1 < j < to, and hence are admissible. If > k, we can take X 
and Y to be arbitrary A:-subsets of X^n and Ym- 

We have im = ^m-i (1 — 2,lpm) = ... = I*0^2 (f “ 2/pj) > = k, completing the proof. □ 


5. A NOTE ON THE SEQUENCE OF NORMALISED PRIME GAPS 

In this section we give a proof of Proposition 11.21 and discuss a conditional improvement of the 
result which relies on a conjectural form of [2 Theorem 4.2] combined with a simple Cauchy 
Schwarz estimate. We first require some notation and background results. Recall [1] Lemma 4.1]. 

Lemma 5.1. Let T > 3 and assume P > Then there exists an absolute constant with 

the following property. Ranging over all moduli q satisfying q < T and P'^{q) < P there is at most 
one primitive character x mod q for which L(s, x) has a zero in the region 

Reis) > 1 - —|/m(s)| < exp[logP/(logT)^/^]. 
logP 

In this case, one has the bounds 

P+(g) > logg > log 2 T. 


Following the notation of Lemma l5.II we introduce the quantities 

Z{N'^) = P'^iq), w = e\ogN, W = P) 

p<w 

p]Z(N^n 


and consider a modified form of the Bombieri-Vinogradov theorem. For squarefree qo satisfying 
P^{qo) F ^ we require an estimate of the following form. There exists a constant 0 < 0 < 1 

so that for any small S > 0 


(5.1) 


E 

q<N'’-^ 

9ol<? 

(q,Zj^2e) = l 


max 

(a.<j) = l 


ipiN-,q, a) 


N 

Tid) 


N 

piqo)i\ogN)A- 


In [TJ Theorem 4.2] it was demonstrated that (15.11) holds with 6 = 1/2. 

Now assume fc € N is large and let TL = {hi ,..., be an admissible fc-tuple for which each member 
is bounded in size by N. Assume also that each prime dividing Y[i<i<j<k(ki — hj) is smaller than 
w. 

In our current setting we require a modified version of the weight p.2|) . For a /c-tuple d = {di, ...,dk), 
define 
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with J a fixed number, Fj^i : [0, oo] —>■ R smooth and compactly supported. We also assume Xd is 
supported on fc-tuples for which ((Oti Z{N'^'^)) = 1 and ( 0^=1 ■ We let u denote the 

associated weight function given in (12.21) . 

Proposition 5.2. Let a = \2/ff\, m G N and k a large natural number with am + l|fc. Suppose, in 
addition to all of the above assumptions, that the k-tuple Li is partitioned into two parts 

"H = Hi U ... U Ham+l 

with \ = k/{am + 1) for each i. Then there exists an ni € 2N] for which ni = b mod W 

together with a set of m + I distinct indices ..., *m+i| ^ {1,..., am + 1} satisfying 

nP| = 1 for all i € {ii, ...,im+i} 

Proof. Define Yj{n) = + h) for each 1 < j < am + 1 and consider the sum 

( am+1 am+1 \ 

^Y,f>o{n) - m - ^ lv{n +h)l-p{n +h')\ iy{nf. 

j=i j=i / 

Observe that the result will follow if we are able to demonstrate that A > 0. By choosing the 
functions Fjj appropriately the following bounds were proven in [TJ Lemma 4.5 parts (i), (ii), (iii)]. 
For any 0 < p < 1 and any small J > 0 one has 

(5.2) ^ u(n)2 ^ iV/3(iV)4(F)(l + 0^(1)) 

n<N 

^ lv{n + h)y{nf ^ N^{N)^^{p5)Ik{F){l + 0 ^( 1 )) 

n<N 

^v{n + h)lv{n + h')iy{n)‘^ < NI3{N) Q + Ik{F){l + Ofc(l)), 

where F{yi ,..., yk) := X/=i Of^i i ivi)- We address the first summation in A with a Cauchy- 
Schwarz argument. Writing pS log k = cm for some small constants J, c > 0 it follows that 


( 5 . 3 ) 


- XI XI ^vin + h)i^{ny 


( 


t<N 


in<N h^Ui 


V' 


> 


{p5)Np{N) ^°f ^ I,iF) 

k am + 1 

l{l + 0{5)){p6fNp{N)^^''^^^^ 


170(71 +/i)l-p(n +/i')u(n)^ 

n<N h,hAni 
\ h^h' 

n 2 


(1 + Ofc(l)) 


fc2 I \am +1/ am + 1 


h{F) 


> iV/3(7V)4(F)-(l + Ofe(l))(l + 0(6)). 
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Applying the bounds given in (15.21) we get 

A > N^(N)Ik(F)(l + Ok(l))(l + 0(S)) ( ^(am + 1) - m - {am + 1) ( f--Vr) 

\ 2 \ \ am + 1 / 

Since a > (2/6), the result follows after taking c to be sufficiently small and k sufficiently large. □ 


k \ c^m^ \ 
am + 1 / k'^ j 


From this point onwards the demonstration of Proposition 11.21 is carried out as in (TJ Section 6]. 
Let TO > 1 and suppose A: is a large positive integer with {am + 1)|A:. Given Pam+i > ■■■ > Pi > 0 
one obtains a fc-tuple H = Hi U ... U Ham+i for which each set in the partition is of size k/{am + 1) 
and 


hj = {Pj + e + o(l)) logiV for all hj € Hj. 


Furthermore, one finds an integer n > y and 2 > 0 so that [n,n + z] (IV = H{n) D V. We gather 
that the primes in H{n) are consecutive. By Proposition 15.21 there are at least to + 1 primes, 
each coming from a distinct member of the partition. In this manner we obtain a string of indices 
1 < ii < 12 < ■■■ < ii < am + 1, coming from distinct cells in the partition, with / > to + 1 and 
associated representations 


Pr-\-l Pr 
log Pr 


P 


^i+1 


Pij + o(l) 


for some value r = r{ij). From this we easily deduce the following property. 


(5.4) 

Any sequence Q < Pi < ... < Pam+i contains a subset Pi^ < Pi^ < ... < Pi^ of length ^ > to + 1 
satisfying Pi- Pi- G C\/ ij. 


Lemma 5.3. Property |5./(D implies Proposition \1.A Assuming a level of distribution 6 = 1 in 
mu, one gets the improvement 


lim inf 
T -^co 


to([o,t] n/:) 
T 



Proof. The unconditional claim is an application of [TJ Corollary 1.2] for the case to = 1, 0 = 
1/2. □ 


APPENDIX 


In this final section we will discuss Proposition 12.II Since the proof follows that of [H Lemma 4.1] 
very closely, we will limit ourselves to a sketch of the argument, pointing out important differences 
when necessary. Expanding the expression S in (EID we get two sums. First consider 


(A-l) 


n<N d.e \t—l / ^ ^ &/ n<N 


X ( nM(<i.)M».)'l / (!p^,.... f ]^) 

dt V^i / ^ ^ ^ ^ ^^ ^ ^ 


n<N 
n=b mod W 
n-\-hi=0 mod [di,ei] 

N 

Y\j=i{^A Sj] 


0 ( 1 ) 
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Since / is a compactly supported, smooth function, we may apply Fourier inversion to write 


k \ 

^ U ] f{t) = 

i=l ) 

for some smooth function g : —?> M obeying decay estimates of the form g{^) <Ca (1 + IICII)”"^ 

for any A > 0. This leads to the expression 



/ exp -i ^ ti^i 




Vt = {ti, e 


/log^ log4\ f giO 
log^y 


.=1 d/ 


Inserting this integral representation into the main term of (lA-lIl we find the sum 


[ f K{^,ag{Og{ad^de, 

JR*" JR'^ 


where 


K«,G=En 


g{di)g,{ei) 


l + iU 


d,e i=i [d,,e,]df^e^ 


The superscript * means the summation takes place over squarefree integers for which [di, ei],..., [dfe, e^], W, Q 
are pairwise coprime. In [3J Equation 41] the asymptotic for K was shown to be 




k 

(i+o(iMiv)ivn 

i=i 


(l+zg,-)(l + »g') 

2 + 


To prove the identity 


n 


(i + ze,)(i + te-) 


/r'“ Jr*” 2 + + i^j 


T^giOgi^') d^dC = f f{tf dt 

Ki Jr^ 


divide the RHS of (IA-2|) by exp(^^^^ ti) and differentiate the integrand with respect to each variable 
ti- This gives 




/R'^ 


i=i 


which is then squared and integrated to get the desired representation. 

It remains to evaluate the summation over primes appearing in m- For any index 1 < r < fc one 
expands the sum 


l'p{n + hr)w{n)'^ 

n<N 
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to find the expression 
(A-3) 


d.e 


nM(d.)Me.))/(^|^ 


log dk \ / log ei 

logx J \ logx ' 


log Bk 
logic 


n<N 

n=b mod W 
n-\-hi=0 mod [di,ei 


l-pin + hr) 


E ( fiM.ijj-fe)') / ... 

^ V / V log ^ log X J \ log X log X J 

A (l[Ar+ft,,,Ar+2/i,]6',a(Vl^,d,e),q(hh,d,e)) 


'^{q{W,d,e))\ogN 


Here we have used the notation g(lH,d,e) = 01=1 [^t> ^i] o,{W,d,e) is the unique residue 

class mod q{W,d,e) satisfying all the conditions on n. The main term in (IA-31) is treated as before 
except that the factors [di,ei] in the denominator become ip{[di,ei\), which will have no effect on 
the argument. 

For the remainder term A, we refer the reader to [H Section 4.3], where it is demonstrated that a 
bound of the form ^ 

^2 ^ {^[hr,N+hr-]^,0,,q,) <Ca 

^<,^1/2+2=, V s ; 

holds for some pair of constants va,a > 0. We observe that the smoothness parameter a, which 
plays an important role in the above equidistribution estimate, forces the support of / to lie within 
Afc(0,(T). This accounts for the occurrence of cr in Propositions 12.II and 12.21 
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